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Abstract. We prove that the center of a regular block of parabolic 
category O for the general linear Lie algebra is isomorphic to the coho- 
mology algebra of a corresponding Springer fiber. This was conjectured 
by Khovanov. We also find presentations for the centers of singular 
blocks, which are cohomology algebras of Spaltenstein varieties. 



1. Introduction 

Fix a natural number n. By a composition, respectively, a partition of n 
we mean a tuple A = (Aj)i 6 z, respectively, a sequence A = (Ai > A2 > • • • ) 
of non-negative integers summing to n. For a composition v of n, we write 

Sy = • • • x S t , 1 x Sv 2 x • • • 

for the usual parabolic subgroup of the symmetric group S n parametrized by 
v, and call v regular if S u = {1}. Let P := C[zi, . . . , x n ] , viewed as a graded 
commutative algebra with each Xi in degree two. The symmetric group S n 
acts as usual on P by permuting the generators. Let P v be the subalgebra 
C[xi, . . . , x n ] " of all ^-invariants in P. Given distinct integers i\, . . . , i m , 
we write e r (z^; i%, . . . , i m ) and h r (y\ ii, . . . , i m ) for the rth elementary and 
complete symmetric polynomials in variables U • • • U Xi m , where 



Xi 



h<i h<i 



Note P v is itself a free polynomial algebra of rank n generated by the ele- 
ments {e r {v;i) j i E Z, 1 < r < v{\ and also by {h r (v\i) j i G Z, 1 < r < Vi}. 
Moreover, we have that e r (v; i\, . . . , i m ) = for r > V{ x + ■ • • + Vi m . 

Now fix a composition fi of n and let A denote the transpose partition, 
that is, Xj counts the number of i G Z such that //j > j. Let 1^ denote the 
homogeneous ideal of P v generated by 

m > 1, i\, . . . , i m distinct integers, 
r > Ai H h A m - i/i, 



h r (v;ii, ... ,i m ) 
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Equivalently (see Lemma l2T2|) . Ij£ is the ideal generated by 

m > 1, ii, . . . ,i m distinct integers, 

r (v,ii,. ■-,i m ) r > v ix -\ h v im - A i+ i - X i+2 

where I := #{i 6 Z | Ui > 0, i ^ i\, . . . , i m } 

Let Cu denote the graded quotient P u /I„. These algebras have natural 
geometric realizations, as follows. 

• If both fi and v are regular then I„ is simply the ideal of P generated 
by all homogeneous symmetric polynomials of positive degree. In 
this case, we write simply / and C for ly and Cjj. The algebra C 
is the coinvariant algebra, which by a classical theorem of Borel is 
isomorphic to the cohomology algebra (with complex coefficients) of 
the flag manifold F of complete flags in C ra . 

• If just (j, is regular, we denote iH and C„ simply by I u and C v . The 
algebra C v is isomorphic to the subalgebra C Sv of all ^-invariants 
in C, which is the cohomology algebra of the partial flag manifold F v 
of flags ■ • • C V\ C V2 C • • ■ with dim Vj = J2i<j u i ^ or each j G Z. 

• If just v is regular, we denote I„ and Cu simply by and C. 
The ideal 2^ is generated by the elementary symmetric functions 
e r (xi 1 , . . . , Xi m ) for every m > 1, 1 < i\ < ■ ■ ■ < i m < n and 
r > m — A n _ m+ i — A n _ m+ 2 — • • • • This is Tanisaki's presentation 
[T] (simplifying De Concini and Procesi's original work jDPj ) for 
the cohomology algebra of the Springer fiber F^ of all flags in F 
stabilized by the nilpotent matrix of Jordan type /i. 

• Generalizing these special cases, we will prove in a subsequent article 
[BO] (see also Remark 14.61 and Example 14.71 below) that the algebra 
Cu for arbitrary \x and v is isomorphic to the cohomology algebra of 
the Spaltenstein variety Fjf introduced in |Sp| , that is, the subvariety 
of F v consisting of all partial flags • • • C V\ Q V2 C • • ■ such that 
XfjYj C Vj-.\ for each j. 

The main goal of this article is to explain how the algebras C„ arise in 
representation theory. Consider the Lie algebra g = gl n (C). Let I) be the 
Cartan subalgebra of diagonal matrices and b be the Borel subalgebra of 
upper triangular matrices. Let £\, . . . , e n be the basis for the vector space f)* 
that is dual to the standard basis e^i, . . . , e n>n of f) consisting of matrix units. 
The Bernstein-Gelfand-Gelfand category O introduced originally in [BGGJ 
is the category of all finitely generated g-modules that are locally finite over 
b and semisimple over f). For a £ [)*, write L(a) for the irreducible highest 
weight module of highest weight (a—p) where p := — £2—253 — • • — (n— l)£rJj. 
These are the irreducible objects in O. 

For v as above, let O v be the Serre subcategory of O generated by the 
irreducible modules L(a) for all a = ^27=1 a « e « e ^* sucn that exactly of 
the coefficients oj, . . . ,a n are equal to i for each i 6 Z. This is an integral 



^This choice of p is congruent to the usual choice (half the sum of the positive roots) 
modulo £1 + £2 + ■ ■ ■ + £n. The choice here is more convenient when working with gl n (C) 
rather than s[„(C) because it is itself an integral weight. 
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block of O. For fj, as above, let p be the standard parabolic subalgebra of 
block upper triangular matrices with blocks of size . . . , fii, fj,2, ■ ■ ■ down the 
diagonal. Let be the full subcategory of O consisting of all modules 
that are locally finite over p. This is parabolic category O. Finally we set 
Ou '■= 0^nO u , an integral bloclH of parabolic category O. Recall the center 
of an additive category C is the ring Z(C) of all natural transformations from 
the identity functor to itself. 

Main Theorem. Z{Ot) = CH . 

To make this isomorphism explicit, let z%, . . . , z n be the generators for the 
center Z(g) of the universal enveloping algebra U(g) of q determined by the 
property that, for a = Ya=i a i e i e ^ ne element z r acts on the irreducible 
module L(a) by the scalar e r (a\, . . . , a n ), the rth elementary symmetric 
polynomial evaluated at ai,...,a n . Let p v : Z(g) — > Z(O v ) denote the 
canonical homomorphism sending z to the natural transformation defined 
by left multiplication by z. There is also a homomorphism q u : Z(q) — > C v 
with q v {z r ) = e r {x\ + a\, . . . , x n + a n ) for each r = 1, . . . , n, where a%, . . . , a n 
here are defined so that a\ < ■ ■ ■ < a n and as before exactly v\ of the 
integers a\,...,a n are equal to i for each i G Z. By a famous result of 
Soergel [S] (see §6 below for precise references) both of the maps p u and q u 
are surjective, and there is a unique isomorphism c u making the following 
diagram commute: 




Z(p v ) — c v . 

We actually prove that there exists a unique isomorphism making the 
following diagram commute: 

Z{O v ) -^-> c v 
Z{OZ) CIS, 

where r„ : Z(O v ) — > Z{Ou) is the restriction map arising from the embed- 
ding of Ou into O v and Su : C u C„ is the canonical quotient map, which 
exists because I u C Ij}. Note the surjectivity of the map r„, an essential 
step in the proof, was already established in [B] Theorem 2]. 

In the special case that v is regular, this proves that the center of a regular 
block of is isomorphic to the cohomology algebra of the Springer fiber 
exactly as was conjectured by Khovanov in |KI4 Conjecture 3]j. Using 
the surjectivity of the map established in [B], Stroppel [S2"l Theorem 1] 

2 The fact that Ot really is an indecomposable subcategory of C 1 , so is a block of 
in the usual sense, is explained in the discussion immediately following the statement of 
Theorem 2 in the introduction of [B] , 

^Of the other conjectures from Khovanov's paper, |Khl Conjecture 4] was already 
proved by Mazorchuk and Stroppel [MSI Theorem 5.2], and _Kh, Conjecture 2] then 
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has also independently found a proof of Khovanov's conjecture. Stroppel's 
approach based on deformation is quite different from the strategy followed 
here. The approach here has the advantage of yielding at the same time the 
explicit description of the centers of all singular blocks. By [B] Theorem 
5.11], these can also be reinterpreted in terms of the centers of blocks of 
degenerate cyclotomic Hecke algebras. 

The key idea in the proof is the construction of an action of the general 
linear Lie algebra q := 0[oo(C) on the direct sum Q} v Z(O u ) = 0^ C u of 
the centers of all integral blocks of O. In this construction, the Chevalley 
generators of q act as the trace maps in the sense of |Be| associated to 
some canonical adjunctions between the special translation functors that 
arise by tensoring with the natural g-module and its dual. In a similar 
way, there is an action of g on the direct sum 0^ Z{Ou ) = y C„ of the 
centers of all integral blocks of such that the canonical map ® v r^ is a 
q- module homomorphism (see Theorem 14. 3p . As explained in more detail in 
[BOj . this action is closely related to Ginzburg's geometric construction of 
representations of the general linear group |G1| : see also [BG| and |G2} §7]. 

The remainder of the article is organized as follows. In §2, we begin with 
some preliminaries on symmetric functions, then deduce some elementary 
properties of the algebras C„. In §3, we construct an action of Q on the 
direct sum 0^ C v of all partial coinvariant algebras by exploiting Schur- 
Weyl duality, paralleling the idea of Braverman and Gaitsgory [BG] on the 
geometric side. In §4, we use this action to deduce the dimension of Cv 
from known properties of C^. Then in §5 we reinterpret the actions of the 
Chevalley generators of § on 0^ C v as certain trace maps. Only in §6 do we 
finally relate things back to category O, using the full strength of Soergel's 
theory from [S] to complete the proof of the Main Theorem. 

Acknowledgements. I would like to thank Catharina Stroppel, Victor Ostrik 
and Nick Proudfoot for many helpful discussions, and the referees for some 
helpful comments. 

2. Preliminaries 

Let A be a partition of n. Recall that the Young diagram of A consists of 
Aj boxes in its ith row; for example, the Young diagram of A = (4 3 2 2) is 



Given in addition a composition v of n, a X-tableau of type v means some 
filling of the boxes of this diagram by integers so that there are exactly Vi 
entries equal to i for each i £ Z. A A-tableau is column strict if its entries 
are strictly increasing in each column from bottom to top, and it is standard 
if it is column strict and in addition its entries are weakly increasing in each 

follows by [S21 Theorem 2]. This just leaves the geometric [Khl Conjecture 1], which 
appears still to be unresolved. 
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row from left to right. The Kostka number K\ )U is the number of standard 
A-tableaux of type v. It is well known that K\ )V is non-zero if and only 
if A > v + , where > denotes the usual dominance ordering on partitions 
and v + is the unique partition of n whose non-zero parts have the same 
multiplicities as in the composition v; see for example [Mac! (1.6.5)]. 

Let e r (xi, . . . , x n ) and h r (x±, . . . , x n ) denote the rth elementary and com- 
plete symmetric polynomials in commuting variables x±, . . . ,x n , adopting 
the convention that e r (xi, . . . , x n ) = h r {x\, . . . , x n ) = for r < and 
eo(xi, . . . , x n ) = ho(xi, . . . , x n ) = 1. The following basic identity [Mac, 
(1.2.6')] will be used repeatedly: 

r 

^(-l) s e s (xi, . . . , x n )h r _ s (xi, ...,x n )=0 (2.1) 

s=0 

for all r > 1. For m, n > 0, we obviously have that 

r 

hr{x\, . . . ,x m ,yi, ... ,y n ) = y~]h 3 (xi, . . . ,x m )h r - s (yi, . . . ,y n ), (2.2) 

s=0 

r 

e r (xi, . . . , x m , yi, ... , y n ) = ^ e s (xi, . . . , x m )e r _ s (?/i, . . . , yn)- (2-3) 

s=0 

Moreover, for all r > 0, we have that 

r 

hrilli, ■ ■ ■ ,Vn) = ^(-lYesix!,. . . ,x m )h r -s{xu . . . ,x m ,y 1 , . . .,y n ), (2.4) 

r 

e r (yi, ...,y n ) = ^(-l) s /i s (xi, . . . , x m )e r - s (xi, ...,x m ,yi,.. .,y n ). (2.5) 

s=0 

These identities follow by expanding the right hand sides using the identities 
(j!T2j) - (f!r3j) and then simplifying using ([23]) . 

Let P denote the polynomial algebra C[x\, . . . ,x n ], graded so that each 
Xi is in degree 2. The algebra of symmetric polynomials is the subalgebra 
P Sn of all S" n -invariants in P. It is classical that P is a free P Sn -module of 
rank n! with basis 

K 1 ^ 2 I < n < i}. (2.6) 

An equivalent statement is that P 5 ™- 1 is a free P 5n -module with basis 
l,x n , x^, ■ ■ ■ , ■ The expansion of higher powers of x n in terms of this 
basis can be obtained by setting u = x n in the following identity: for any 
r > and any u such that (u — x\) ■ ■ ■ (u — x n ) = we have that 



u n+r 



^(-l^-VtCsi, . . . , x n )h r . t (x u x n )u n - s . (2.7) 

s=l t=0 

This follows by induction on r; the base case r = is exactly the assumption 
(u — x\) ■ ■ ■ (u — x n ) = 0, and then the induction step is obtained by mul- 
tiplying both sides by u then making some easy manipulations using (|2.ip . 
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Applying (|2.ip once more, an equivalent way of writing the same identity is 
as 

n s 

u n+r = £ ^(-ly-'es-tix!, X n )h r+t (x L , . . . , X n )u n ~ S , (2.8) 
s=l t=l 

again valid for all r > and u satisfying (u — x\) ■ ■ ■ (u — x n ) = 

Next fix a composition v of n and let P v denote the subalgebra P s " of 
S^-invariants in P. For i E Z we have the elements 

h r (u;i) := h r (xj + i,Xj +2 , - ■ ■ ,x j+Ui ), (2.9) 

e r (y;i) := e r (x j+1 , x j+2 , . . . , x j+Ui ), (2.10) 

where j := Ylh<i u h- The algebra P u is freely generated by either the 
hr{f]iys or the e r (z/;«)'s for all i E Z and 1 < r < i/j. Also, e r (u;i) = for 
r > z/j. More generally, given distinct integers *i, . . . ,i m , let 

K{v;h, . . . ,i m ) := ^2 K^i^hr^v^) ■ ■ ■ h rm (u;i m ), (2.11) 

riH hr m =r 

e r (u;ii, . . . ,i m ) := e ri (i/;n)e r2 (z>;z 2 ) • • • e rro (z>;« m ). (2.12) 

riH hr m =r 

Because of (I2.2p -( |2T3]1 . these are the same elements as defined in the intro- 
duction. If ii, . . . ,i m ,ji, ■ ■ ■ ,ji are distinct integers such that + ■ ■ ■ + 
Vi m +Vjx + • " + Vj t = n, then we have by (12. 4h that 

r 

h r (v;ii, ...,i m )= ^2{-l) s e s (v;ji, . . . , j/)/i r _ s (xi, . . .,x n ). (2.13) 

s=0 

The coinvariant algebra C is the quotient P/I, where I denotes the ideal 
of P generated by all homogeneous symmetric functions of positive degree. 
The images of the monomials (|2.6p give a basis for C as a vector space, so 
dimC = n\. In fact, by a theorem of Chevalley [C], the algebra C viewed 
as a module over the symmetric group is isomorphic to the left regular 
module CS n , where the action of S n on C is the action induced by the 
natural permutation action on P. More generally, let I u be the ideal of P v 
generated by all homogeneous symmetric polynomials of positive degree and 
define the partial coinvariant algebra C u to be the quotient P v /I v . The first 
lemma is well known. 

Lemma 2.1. The map P v — > C obtained by restricting the canonical quo- 
tient map P -» C to the subalgebra P v has kernel I u and image C Sv . Hence 
it induces a canonical isomorphism between C v = P v /I v and C s " . In par- 
ticular, dimCjy = \S n /S u \. 

Proof. Since we are over a field of characteristic zero, taking S^-fixed 
points is an exact functor. Applying it to — > / — > P ^ C ^ gives 
a short exact sequence So to prove the first 

statement of the lemma, we just need to show that I Sv = I v . Let 7 : P -» P u 
denote the projection defined by j(f) := Ylwes„ w f- ^- n y element of / 
is a linear combination of terms of the form fg for / E P and g E P Sn 
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homogeneous of positive degree. Applying 7, we deduce that any element of 
7(1) is a linear combination of terms of the form j(fg) = j(f)g for / £ P 
and g £ P ™ homogeneous of positive degree. Since 7(/) G P^, all such 
terms belong to l v . So we get that I s " = j(I s ") C 7(7) C I v . On the other 
hand, we obviously have that I v C J 5 ". Hence, = I s " and C„ = C Sv . 
The final statement about dimension now follows easily using Chevalley's 
theorem, since dimC s " = dim(CS n ) s " = \S n /S u \. □ 

In view of the above lemma, we will always identify C v with the subalgebra 
C Sv of C. Moreover, we will use the same notation for elements of P v and 
for their canonical images in C u ; since we will usually be working in C v from 
now on this should not cause any confusion. By (|2,13p . we have in C v that 

h r (u;ii,...,i m ) = (-l) r e r (v;j 1: ...,j l ) (2.14) 

for m, I > and distinct integers i%, . . . , i m ,ji, ■ ■ ■ ,ji with the property that 



v. 



+ • • • + v% m + Vj x + • • • + Vj l = n. Hence by (12. 2D we get that 



h r (v;ii, ... ,i m ) 



(2.16) 



^(-l) s e s (i/; ii, . . . , i m )h r _ s (v; it, . . . , i m ) = (2.15) 

s=0 

for all r > 1, equality again written in C u . 

Now we come to the crucial definition. Fix another composition /i of n 
and let A denote the transpose partition. Let ly be the ideal of P v generated 
by the elements 

m > 1, ii, . . . ,i m distinct integers, 
r > Ai H h A TO - v ix v im 

and set 

CS := P v /I£ (2.17) 
exactly as in the introduction. If we choose m and i\, . . . ,i m so that Ai + 

■ ■ ■ + A m = + h Vi m = n, then h r (u; . . , i m ) belongs to lj} for all 

r > 0, and it equals h r (xi, . . . , x n ). Since I u is generated by the elements 
h r (xi, . . . ,x n ) for all r > 0, this shows that I u C I„ . So it is natural to 
regard C„ also as a quotient of C v . Using Lemma E2] below, it is easy to 
see that if \i is regular, i.e. Ai = n, then I u = ly. So in this special case we 
have simply that Cu = C u . 

Lemma 2.2. The ideal Iu is also generated by 

m > 1, ii, . . . , i m distinct integers, 

r > u h -\ h u im - - \ l+2 

where I := #{i £ Z | i/j > 0, i ^ i±, . . . , i m } 



• {y\ i\ , • • • , i% 



Proof. Let Ju be the ideal generated by the given set of elementary 
symmetric functions. We just explain how to prove that each generator of 
Ju belongs to Iu, hence Ju C l£ . Then a similar argument in the other 
direction shows that each generator of Iu belongs to Ju, hence Iu C j{f, to 
complete the proof. 
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So take some element e r (v; ii, . . . , i m ) for m > 1, distinct integers i±, . . . , i m 
and r>Vi 1 -\ h i/j m - Az +i - Aj +2 - ■ ■ ■ where 

Z := #{i G Z | i/j > 0,i .. . ,i m }. 

The definition of Z means we can find distinct integers ji, ■ ■ ■ ,ji ^ • • • , i m } 
such that i/jj + • • • + Vi m + Vj x + ■ ■ ■ + i/j, = n. It is then the case that 

Vi x H h Vi m — A; + i — A/ +2 — ••• = >! + h A; — ^ — • • • — Vj v 

hence we have that r > Ai + • • • + \i — Vj x — ■ ■ ■ — Uj, . If I > this shows that 
h r (v,ji, ■ ■ ■ ,ji) is an element of the set (j2. 16|) . while if Z = then r > so 
hr(v,ji, ■ ■ ■ iji) = 0. Either way, this means that h r (u;ji, ■ ■ ■ ,ji) G Iff. We 
know by (|2.14p that e r (v; . . . , i m ) is equal to (— l) r /i r (V; j\, . . . , ji) plus 
some element of l v . We observed already above that I v C I„ , so we have 
now proved that e r (v; «i, . . . , i m ) € Iv- □ 

Lemma 2.3. C„ ^ if and only if X > u + . 

Proof. Since everything is graded, we have that C„ ^ if and only if all 

the generators of I„ are of positive degree, i.e. Ai + • • • + A m > V{ x H \- vi m 

for all m > 1 and distinct integers ii,...,i m . By the definition of the 
dominance ordering on partitions, this is the statement that A > v + . □ 

When v is regular, we write f for and for C^. As we said already in 
the introduction, Lemma [2.2l is all that is needed to see that our definition of 
is equivalent to Tanisaki's presentation [T] for the cohomology algebra 
i?*(i ?/x ,C) of the Springer fiber F^. In the following theorem, we record 
some known facts about this algebra. 

Theorem 2.4. Let \i be a composition of n with transpose partition A. 

(i) As a CS n -module, is isomorphic to the permutation representa- 
tion of S n on the cosets of the parabolic subgroup S^. 

(ii) The top graded component of is in degree 



i>l 

(which is twice the dimension of the Springer fiber F^ 1 ). 

(iii) As a CS n -module, the top graded component C^{d^) is isomorphic 
to the irreducible Specht module parametrized by the partition ji + . 

(iv) For any non-zero vector z G C^, there exists y G such that yz is 
a non-zero vector in the top graded component C^{d^). 

Proof. Parts (i)-(iii) are proved in [Tj. Part (iv) is noted in the proof of 
\Go\ Theorem 6.6(vi)], where it is proved using the monomial basis for 
constructed in [GP] . □ 




(2.18) 



Remark 2.5. Recall from [Mac} (I.6.6(vi))] that the composition multi- 
plicity [M M : S T ] of the irreducible Specht module S T parametrized by a 
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partition r in the permutation module is equal to the Kostka number 
K Tjfl . In view of Theorem I2.4( i). the polynomial 

r>0 

arising from graded composition multiplicities in satisfies K T „(1) = -f^ r ,/i- 
In fact, it is known by [GP] that K T>fl (t) is equal to the Kostka- Foulkes 
polynomial as defined in [Mad section III. 6]. 

3. Partial coinvariant algebras 

In the remainder of the article, the notation Q) u always denotes the direct 
sum over the set of all compositions u of n. Let g := gL^C) be the Lie 
algebra of matrices over C with rows and columns parametrized by index 
set Z, all but finitely many of whose entries are zero. For each i € Z, let 
Di,E{ and Fi denote the (i,i)-matrix unit, the (i, z+l)-matrix unit and the 

+ i)-matrix unit in g, respectively. These elements generate g. 

We are going to exploit some basic facts about polynomial representations 
of g. All of these facts are standard results about polynomial representations 
finite dimensional general linear Lie algebras (see e.g. |Grj ) extended to g by 
taking direct limits. To start with, given a g-module M and a composition 
v of n, the v -weight space of M is 

My := {v e M | D iV = v iV for all i G Z}. (3.1) 

We call M a polynomial representation of g of degree n if M = ®^ and 
all M v are finite dimensional. For example, the nth tensor power V® n of 
the natural g-module V is a polynomial representation of degree n, as is the 
module 

/\f(V) := ■ ■ ■ ® A M1 (^) ® A M2 (V") ® • • • (3-2) 

for a composition /i of n. For each partition A of n, there is an irreducible 
polynomial representation P X (V) characterized uniquely up to isomorphism 
by the property that the dimension of the v- weight space of P X (V) is equal 
to the Kostka number K\ v for every v. These modules give all of the 
irreducible polynomial representations of degree n. 

The symmetric group S n acts on the right on V® n by permuting tensors. 
Consider the functor V® n ®cs n '? from the category of finite dimensional left 
CSn-modules to the category of polynomial representations of g of degree 
n. By Schur's classical theory, this functor is known to be an equivalence 
of categories. Recall that is the permutation module parametrized by 
a composition \i of n and S x is the irreducible Specht module parametrized 
by a partition A of n. It is well known that 

A M 00 = V m ®cs n M», (3.3) 

P X (V) = V® n ® CSn S\ (3.4) 

where denotes the C/Sn-module obtained from by twisting the action 
by sign. 
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Lemma 3.1. For any left CS n -module M , there is a natural vector space 
isomorphism km '■ V® n <S>cs„ M — > ® u M Sv defined as follows. Suppose v 
is a composition of n and a\ <•■■<«„ are integers exactly of which are 
equal to i for each i € Z. Then 

KM(v ai <8> • • • <8> v an ® m) = j—t wm e mSv 

for any m 6 M . The inverse map kTj satisfies 

K M( m ) = v °-i ® ' ' ' ® "on ® m 

/or any m G M" 9 " . 

Proof. Fix a composition y of n and let ai < • • • < a n be the unique 
integers such that exactly V{ of them are equal to i for each i 6 Z. Let 
V® n denote the v- weight space of V® n . Writing C for the trivial module, it 
is well known that the right CS^-module homomorphism C — ► V® n under 
which 1 I— > v ai Cg • • • (g) v an extends by Frobenius reciprocity to a right CS n - 
module isomorphism C <8>c5 K C5 n ^> V® n . Also there is a familiar vector 
space isomorphism C (8>cs„ M — >• -^-r YlweSv wm - Composing 

these maps, we obtain an isomorphism 

VT ®cs n M^C ® CSv CS n ® CSn M = C ® CSv M M Sv 
such that v ai ® ■ ■ ■ <g) i> an ® m i— > t^jt ^«jes„ u ' m- isomorphism km is 
the direct sum of these maps over all compositions v of n. □ 

As in the introduction, let F be the flag manifold of (complex) dimension 
^n(n — 1), and let F v denote the partial flag manifold associated to a com- 
position v of n. So elements of F v are nested chains (Vj)j e % of subspaces of 
C n such that dim = Yli<j v i f° r eacn 3- The (complex) dimension of F v 
is equal to \d v where 

d v := n(n - 1) - } y Vi{vj - 1). (3.5) 

Let 7r : F — » F v denote the natural projection; informally, ir is the map 
forgetting all subspaces of a full flag of the wrong dimension. Identifying 
the cohomology algebra H*(F,C) with the coinvariant algebra C as in [F, 
10.2(3)], the fundamental class of a point of F (regarded as an element of 
H*(F,C) via Poincare duality) is the canonical image of the polynomial 

£ := II ( Xi ~ x ^ ( 3 - 6 ) 

\<i<j<n 

in C. More generally, the cohomology algebra H*(F U ,C) can be identified 
with the partial coinvariant algebra C v = C Sv so that the pull-back homo- 
morphism 7r* : H*(F U ,C) — > H*(F,C) coincides with the natural inclusion 
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C u ^ C. Let 

£u := Vol II ( x * _x i)' ( 3 - 7 ) 

l<«<j<n 

. f . 

where we write i ~ j if i and j lie in the same S^-orbit. Note e is divisible 
by e u and the quotient e/e u belongs to P v . The fundamental class of a point 
of F v is the canonical image of e/e v in C v . 

Let C denote the CSVmodule obtained from C by twisting the natural 
permutation action by sign, i.e. w G S n acts on C as the map / i— > sgn(w)wf. 
Since the regular CSVinodule twisted by sign is isomorphic to the regular 
module, it follows from Chevalley's theorem that C is isomorphic to C as 
(ungraded) CS^-modules. Let C v denote the space C Sv of all ^-invariants 
in C. In other words, C u is the space of all S v - anti-invariants in C. Note 
e v belongs to C v . 

In the next lemma, we use Poincare duality to regard the usual push- 
forward 7T* in homology as a homogeneous map 7r* : H*(F,C) — > H*(F^,C) 
of degree - ]T\ gZ u i( u i ~ 1 )- 

Lemma 3.2. The restriction of the push-forward 7r* : H*(F, C) — > H*(F V , C) 
to the subspace C v defines a C v -module isomorphism 7T* : C v — » C v with 
tt*(e u ) = 1. In particular, C v = e u C u and dimC^ = \S n /S u \. 

Proof. By the projection formula, ir* is a C^-module homomorphism, 
hence so is its restriction to the CV-sub module C u of C. By degree con- 
siderations, we have that 7r*(ffj,) = c • 1 for some scalar c. To compute the 
scalar, 7r* sends the fundamental class of a point to the fundamental class 
of a point, so Tt*(e) = e/e v . Hence in C v we have that 

e/e v = 7r*(e) = w*(e u ■ e/e u ) = Tt*(e v )e/e v = ce/e u . 

So c = 1 and ^(e^) = 1. It follows at once from this that 7T* : C„ — ► C„ is 
surjective. It is an isomorphism because dimCV = dimCV = \S n /S u \. □ 

Now let us consider the (j-module V® n ®cs n C ■ Since C = CS n as a 
CS^-module, this is isomorphic simply to tensor space V® 11 , but it carries 
an interesting grading induced from the natural grading on C. Composing 
the direct sum over all v of the isomorphisms from Lemma 13.21 with the 
isomorphism from Lemma l3.lt we obtain an isomorphism 

<P ■ V m ®cs n C ^ ® V C V . (3.8) 

Using this, we transport the natural g-action on V® n <S>cs n C to the vector 
space 0^ C u , to make the latter into a g-module whose ^-weight space is 
equal to the partial coinvariant algebra C v . Because this definition involves 
push-forward, the action of g does not preserve the grading on 0^ C v in the 
usual sense. Instead, g leaves the subspaces @ v C v (d u — 2r) invariant for 
each r > 0. 

Consider the following key situation. Fix i 6 Z, let v be a composition 
of n with Ui ^ 0, and define v' to be the composition of n obtained from v 
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by replacing v$ by v \ — 1 and Vi+\ by v%+\ + 1. The Chevalley generators Ei 
and Fi of g define linear maps 

Fi 

C„ ^ C v >. (3.9) 

Ei 

We are going to calculate these maps explicitly. It will be convenient to let 
a := z/, b : = z/j + i and k := 5Zj<* ^j) so that 

Xfc-a ~ • • • ~ Xfc-l ~ SCfc, Xfc+i ~ • • • ~ Xfc+fe, (3.10) 
£fc-a ~ • • • ~ Xk-l, Xk~Xk+l~---~X k+ b- (3-11) 

The notation ~ and ~ being used here was introduced after (13. 7p . 
Let 

F„,v> := {((V^jez, (Vj) j& ) € F„ X | ^ = ^ for j ^ i, V( C V*}. (3.12) 

This is obviously isomorphic to the partial flag manifold whose cohomology 
algebra has been identified with C v y := C Sl/nS "' . Both C v = C " and 
C u t = C Sv ' are subalgebras of C v y. By the sentence after (j2.6j) . C v y is 
a free C^-module with basis 1, Xk, ■ ■ ■ ,x% and a free Cj/ -module with basis 
1, Xk, • • • , x\. Moreover, by (12, 8j) . we have that for r > 1 that 



x k 



£ ^(-ly-'es^; i)h r+t {v- i)x a k ~ s , (3.13) 

s=0 t=0 
b s 

x l +r = J2J2(- i y te ^';i + l)h r+t (v';i+ l)x b k ~ s . (3.14) 

s=0 t=0 

Let p : F v y — ► F u and p' : F u y — > be the first and second projections. 
The pull-backs p* : Cj, — ► C^z/ and (p / )* : C v < — > C u y are simply the 
natural inclusions. To describe the push-forwards (again regarded as maps 
in cohomology via Poincare duality), we define 

£ »y := ig n g i II ( Xi ~ x j) ( 3 - 15 ) 

l<Kj<n 
. v . «' . 

like in (|3.7|) . so the fundamental class of a point of F u y is the canonical 
image of sje v y in C^y. Both e v and are divisible by e u y, and we have 
that 

a 



s v /e v y =-^-rf[(x k - j -x k ) = ^(-l) s e s (i/; i)x%- s , (3.16) 

3=1 s=0 
1 6 1 b 

e v >/e u y = — J[(x k - x k+j ) = -— ^(-l) s e s (z.; i + l)x b k ' s . (3.17) 

~ l ~ j=l + s=0 

Lemma 3.3. Let notation be as above, so in particular a = Vi — \ = v' i and 
b = u i+1 = v' i+l - 1. 
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(i) The push-forward p* : C v y — > C v is the unique homogeneous C u - 
module homomorphism of degree —a that maps e v /e vu i to 1. Equiv- 
alently, it is the unique C u -module homomorphism with p*(x 7 k ) = 
{—l) a h r ^ a {v;i) for each r > 0. 

(ii) The push-forward : C v y — > C^/ is t/ie unique homogeneous C u > - 
module homomorphism of degree —b that maps e v i /e v y to 1. Equiv- 
alently, it is the unique C v > -module homomorphism with p'*(x k ) = 
h r —biy'\ i + 1) /or eac/i r > 0. 

Proof. By the projection formula, is a homogeneous C„-module ho- 
momorphism of degree —a, so it must map e v je v y to c • 1 for some scalar 
c. Since it maps the fundamental class of a point to the fundamental class 
of a point, we know that p*(e/e v y) = e/e v , from which we get that c = 1 
as in the proof of Lemma 13.21 Now suppose that / : C v y — > C v is any 
homogeneous C^-module homomorphism of degree —a mapping E v je v y to 
1. By dgJBj) and (|23|) . 



"~ ri s =ot=o 



Applying / to this equation and observing that /(l) = ■ ■ ■ = /(x^T 1 ) = by 
degree considerations, we deduce that f(x k ) = (— l) a . Finally using (|3.13p . 
we get that f(x r k ) = (— l) a /i r _ a (^; i) for any r > (recalling by convention 
that h r — a (y\i) = if r < a). Since the elements x£ generate C„. as a 
C^-module, there is clearly a unique such map. This proves (i), and (ii) is 
similar. □ 

Theorem 3.4. Let notation be as above, so in particular a = Vi — 1 = v- 
and b = u i+ i = v' i+1 - 1. 

(i) The map F{ : C u — > C u i is equal to the composite 

CP y~1 m f~i P* s~l 

where m is the map defined by multiplication by YYj^ixk-j — %k)- 
Equivalently, it is the restriction to C u of the unique C v > -module 
homomorphism C u „/ — > C v > sending 



-l) a E(-l) S e s (^'; i)h r _ s+a „ b {v'; i + 1) 



for each r > 0. 
(ii) The map Ei : C u > — > C u is equal to the composite 

n (pT n ml n p» „ 

L/jy' > {-jyy ' ^uy ' 

where m' is the map defined by multiplication by Y[ b j=i( x k ~ x k+j)- 
Equivalently, it is the restriction to C v * of the unique C v -module 
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homomorphism C v y — ► sending 
b 

x l ^ X^" 1 ^^ * + 1 ) /l r-s+fe-a(^; i) 

/or each r > 0. 

Proof. We just prove (i), the proof of (ii) being similar. Observe to 
start with that the action of g on y C v lifts to an action on ©„iV To 
see this, let P denote the CS^-module obtained from P by twisting the 
natural permutation action by sign. Let P u denote the ^-invariants in P, or 
equivalently, the ^-anti-invariants in P. By another fundamental theorem 
of Chevalley, every element of P v is divisible by e v . Division by e v defines a 
P^-module isomorphism 7T* : P v —> P v lifting the isomorphism 7r* : C v — > C v 
from Lemma 13.21 Composing the direct sum of these isomorphisms over all 
v with the isomorphism up from Lemma |3.1| we obtain an isomorphism (p 
making the following diagram commute: 

V® n ® CSn P @ V P„ 



V® n ® CSn C ► 0, C v 

•p 

where the vertical maps here (and later on) are the canonical quotient maps. 
The natural action of g on y® n ®cs n P clearly lifts the action of g on 
V® n <8>C5„ C. Transporting this action through the isomorphism tp gives the 
desired action of g on 0^ P v . 

Now we compute the effect of Fi on a polynomial / 6 P v . The inverse 
image of / under <p is (• • • ® -y®( a+1 ) <g> vf^ ® • • • ) ® e v f. Applying the Lie 
algebra element Fi (which maps one t?j to i>j+i in all possible ways), we get 



a 



(• • • ® if a ® + fc)) ® £„/. 

i=i 

Since -(jfe-j fc)e„/ = e v f, this equals (• • • ®vf a ®^® ( J +1) ® • • -)®(a+l)e v f, 

which is the same as (• • • ® vf a ® ® • • • ) ® e v y YYj=i( x k-j — %k)f by 

(|3.16p . Applying ip, we get 

— 7^-7 Yl sgn(w)w (e u ylTi=i( x k-j -x k )f) ■ 

Setting P,,/ := p s " nS v' ^ we have proved that the map F{ : P v — » P/ is 
equal to the composite of the inclusion p* : P v <—* P v y, then the map 
m '■ Pu,u' ~> Pvy defined by multiplication by Ylj = i{xk-j — acjfc), and finally 
the map : P v y — > P/ defined by 

/ ^ —75-7 Y] sgn(w)w (e^//) . 
£1/' <V 7^ 
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To complete the proof of the first statement of (i), it just remains to descend 
back down to partial coinvariant algebras, which amounts to checking that 
all three squares in the following diagram commute: 

r> P* r> ™ r> P* td 

Pu * P v y ► Pv,v> > P V ' 



P* 171 P* 

The commutativity of the left hand two squares is obvious. For the right 
hand square, note from its definition that p'^ is a homogeneous P^-module 
homomorphism of degree —b mapping e u '/e u y to 1. Moreover, for any 
/ € P vv i and any homogeneous symmetric function g of positive degree, we 
have that p*(fg) = p'*(f)g, so p'^ factors through the quotients to induce a 
homogeneous Cj/-module homomorphism C u u > — > C v i of degree —b mapping 
e v i je v y to 1. This coincides with the map by Lemma l3T37 ii) . 

Finally, to deduce the second description of Fi, take an element z € C v 
and write z = Ylr=o z r x k ^ or ( un iq ue ) elements z r € C v >. Using f)3. 16j) and 
the second description of p'^ from Lemma I3.3f ii) ,p',omop* maps z to 

b a 

z r ■ (-l) a £(-l)'e a (i/; i)h r - s+a -. b (v'; i + 1). 

r=0 s=0 

This is also the image of z under the given C v < -module homomorphism 
C u y C u i. □ 

4. The algebras Cv 

Throughout the section, we fix a composition [i of n with transpose parti- 
tion A. We will now regard Iu as an ideal of C u rather than of P u , generated 
by the canonical images of the elements (j2. 16|) . So, recalling ([2,17p . we 
are now viewing the algebra C„ as the quotient C u /Iv, and ©„C^ is the 
quotient of ©„ C„ by the subspace ©„/v. The following lemma implies 
that the action of g on C v factors through this quotient to induce a 
well-defined action of q on y Cu. 

Lemma 4.1. For each i £Z, the Chevalley generators E{ and Fi of q leave 
the subspace 0^ Iv of ® u C v invariant. 

Proof. Fix i £ Z and let v, v 1 be compositions as in the key situation 
(|3.9p . We also let a := v'^b := Vi + \ and k := J2j<i u j- ^ suffices to show 
that Fi{Iu) C 1^, and Ei(I^,) C Itf . We just verify the first containment, 
the second being entirely similar. Since C v C C v y and C u y is generated 
as a Cv-module by the elements x p k for p > 0, every element of Iu is a C v i- 
linear combination of terms of the form x v k h r (y\ i\, . . . , i m ) for p > 0, m > 1, 

distinct integers i\, . . . , i m and r > Ai + ■ • • + A m — i/^ Vi m . Recalling 

the second description of Fi from Theorem I3.4f i) , it therefore suffices to 
show that Fi maps all these x k h r (u; i\, . . . , i m )'s into 
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If neither i nor belongs to the set . . . ,i m }, then h r {y;i\, . . . ,i m ) 

equals h r (u'; i\, . . . , i m ) € C v i. So applying Theorem I3.4( i). we see that Fi 
maps x v k h r {y\ ii,. . . , i m ) to 
a 

{-l) a ^(-l) s e s (z/; z')/t p _ s+a _ 6 (z/; i + l)h r (v'\ ii,...,i m ), 
s=0 

which belongs to l£, because h r (u'; i±, . . . , i m ) does already according to the 
definition (|2,16p . The same argument applies if both i and (i + 1) belong to 
the set {ii, . . . ,i m }. So it remains to consider the situations when exactly 
one of i and (i + 1) belongs to {ix, . . . ,i m }. We may as well assume either 
that i m = i or that i m = i + 1. 

Suppose first that i m = i and ii, ... ,i m -i ^ i + 1- By (12. 2D . we have 
that x p k h r (u; ii,...,i m ) = J2t=o h tW; h, ■ ■ ■ , im)a^ +r ~*- Applying Fi using 
Theorem I3.4( i). we get the element 

a r 

(-1)° ^ y^(-l) s e s (*/; i)hp+r-t-a+a-b{v' \ i + l)h t (v';h, . . .,i m ). 

s=0 t=Q 

Since r > X 1 H h A m - v im = X 1 H h A m - v' h v' im - 1, 

we have that ht(v';h, ■ ■ ■ ,i m ) G if t > r by (|2,16p . so another application 
of gives that 

r 

hp +r -t-s+a-b(v'; i + l)h t {v'\ h, . . . , i m ) 

i=0 

= h p+r _ s+a _ b (v;i u . . . ,i m ,i+ 1) (mod 

It remains to show that ]>^s=o( — l) Se s( z// ; i)hp+r-s+a-b(v'; h, ■ ■ ■ , i m , i + 1) 
belongs to 1^,. By (|2.4p . it equals h p+r+a -b(i , ']ii, . . . , £ m _i,i + l) which does 
indeed lie in J^, since p + r + a — 6 = p + r + fj — , j > Ai + • • • + A m — 

< u L-x ~ v i+v 

Finally suppose that i m = i + 1 and . . . , i m -\ 7^ By (|2.4p . we can 
rewrite x v k h T (y\i u ...,i m ) as x\h r (y'\ i t , . ..,i m )- x p k +1 h r -i(v' ; h, . . .,i m ). 
The image of this under F, is 

a 

(-l) a ^(-l) s e s (z/; i) (/t p _ s+a _ 6 (z/; i + l)h r (u'; i x ,... : i m ) 

s=0 

- h p+ i- s+a - b (v'; i + l)hr-i h,..., i m )) . 

Since r > Ai + • • • + A m — — • • • — v[ + 1 both of the terms h r (y'\ i\ , . . . , i m ) 
and h r -i (y'\ i\ , . . . , i m ) belong to l£, . □ 

Recall denotes the algebra Cy when v is regular. Let denote the 
C5* n -module obtained from C M by twisting the natural action by sign. Let 
Cv denote the subspace of all ^-invariants in C^, i.e. the space of all S u - 
anti-invariants in C. The restriction of the canonical quotient map C -» 
defines a surjective linear map C u -» C„. 
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Lemma 4.2. The isomorphism 7r* : C u — > C v from Lemma \3.2\ factors 
through the quotients to induce an isomorphism tt* making the following 
diagram commute: 



C u 



O 1 



cl 1 



(Here, the vertical maps are the canonical quotient maps.) Composing the 
direct sum of these isomorphisms over all v with the isomorphism k^,^ from 
Lemma \3.1l we obtain a Q-module isomorphism (p such that the following 
diagram commutes: 



V® n ®C5„ C 



® v Cu 



u^v ■ 



(Here, p is as in h3. 8\) and the vertical maps are the canonical quotients.) 

Proof. Writing a, (5 and 7 for the maps induced by the canonical quotient 
homomorphisms, the left hand square of the following diagram commutes: 



V® n ® CSn C 



® v Cu 



®v Cv 

7 



Tl 1 



We have not yet defined the map 7f* appearing in the right hand square. 

Let us first show that the maps a and 7 o 7r* o have the same kernels. 
Both of these maps are g-module homomorphisms. Moreover it is quite 
obvious that the restrictions of these maps to a regular weight space have 
the same kernels. Since any polynomial g-module of degree n is generated by 
any one of its regular weight spaces, this implies that the kernels are equal 
everywhere. Using the commutativity of the left hand square, we deduce 
that the maps 7 o 7r* and (3 also have the same kernels. Since they are both 
surjective, this means that 7r* factors through the quotients to induce an 
isomorphism it* : Q) u Cu — > @ v Cy making the right hand square commute. 
The rest of the lemma follows since tp = 7r* o k ~ and (p = 7f , 



□ 



Now we can identify the g-module Cu explicitly. This result is a 
natural extension of Theorem 12.41 replacing S n with q. 



Theorem 4.3. Let fi be a composition of n with transpose partition A. 
(i) As a Q-module, V C? is isomorphic to f\^(V). 
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(ii) Assuming Cii ^ 0, i.e. A > v + , the top graded component of CH is 



(which is twice the dimension of the Spaltenstein variety Fjf). 

(iii) As a g-module, the direct sum ©^C^(d^) of the top graded compo- 
nents of all Cy is isomorphic to P X (V). 

(iv) Given a non-zero vector x G Cu , a regular composition uj and a 
composition 7 with j + = X, there exist operators u, v G U(g) and 
y G CU such that vx G C%, y(vx) E Cw(dw) and u{y(vx)) is the 
identity element of the one- dimensional algebra C^j . 

Proof. Consider the g-module isomorphism (p : V® n (g>cs n C^ 1 — > V C„ 
from Lemma l4.2i Combined with Theorem 12. 4( i) and (|3.3[) . it implies that 
(§) u Cv is isomorphic to f\^(V) as a g-module, giving (i). Declaring that 
y®n j s concentrated in degree 0, the natural grading on C extends to a 
grading on V® n <8>C5„ C\ and the action of g preserves this grading. By 
Theorem l2.4f ii) the top graded component of C M is in degree X^>l 1)> 
and by Theorem 12. 4( iii) it is isomorphic to S x as a CS'n-module. Hence the 
top graded component of V® n ®cs n C M i s a ^ so i n degree X^i>i ~ 1) 
and by (|3.4p it is isomorphic to P X (V) as a g-module. If C„ 7^ 0, which 
means A > v + by Lemma 12.31 the z/-weight space of P X (V) is non-zero, so 
this is also the degree of the top graded component of the ^-weight space of 
V® n ®cs n C^- Since the restriction of the isomorphism (p to z^- weight spaces 
is a homogeneous map of degree — X^ez u i( u i ~ 1)> this proves (ii) and (iii). 

Finally, we prove (iv). The w-weight space of every irreducible polynomial 
representation of degree n is non-zero. So any vector in any polynomial 
representation can be mapped to a non-zero vector of weight u by applying 
some element of U(g). So given a non-zero vector x G C„, there exists 
v G U(g) such that vx is a non-zero element of C£. Then by Theorem l2,4f iv) 
there is an element y G CU so that y(vx) is a non-zero element of the top 
graded component of C%. Finally by the irreducibility of @ v Cu{dv), we 
can find u G U(g) such that u{y{vx)) is a non-zero vector of C^j. The 
latter algebra is one dimensional as the 7- weight space of f\^(V) is one 
dimensional, so we can even ensure that u(y(vx)) = 1. □ 

Corollary 4.4. The dimension ofCy is equal to the number of column strict 
X-tableaux of type v. 

Proof. The usual monomial basis of the v- weight space of f\^(V) is 
parametrized in an obvious way by column strict A-tableaux of type v. □ 

Remark 4.5. We have shown that ®„ C£ = ® r > @ u Cit(d£ - 2r), with 
each @ p Cv{dy — 2r) being a g-submodule. Letting k be a partition of n 
with transpose r, the above arguments combined with Remark 12.51 show 



in degree 




(4.1) 
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moreover that 

£ [©* W - 2r ) ■ pK (y)] t r = K T>fl (t), (4.2) 

r>0 

the Kostka-Foulkes polynomial. Hence, the Hilbert polynomial of the graded 
algebra C„ is given by the formula 

£dim C£(r) f = t d » £ K K>1/ K T ^r 2 ), (4.3) 

r>0 (k,t) 

where the sum is over all pairs (k, t) of mutually transpose partitions of n. 

Remark 4.6. Let i : <— > F and j : i* 1 /^ Fj, be the natural inclusions. 
Recall we have identified H*(F,C) with the coinvariant algebra C. In turn, 
by (Tj, we can identify H*(F IJ ',C) with so that the pull-back homomor- 
phism i* : H*(F,C) — > H*(F^ , C) coincides with the natural quotient map 
C -» C*. Thus, the graded vector spaces Cj, and are identified with 
the S^-anti-invariants in H*(F,C) and in H*(F^,£), respectively. In [BMj 
Corollary 3.4(b)], Borho and MacPherson proved that there exists a graded 
vector space isomorphism C„ — > H*(Fu,C) that is homogeneous of degree 
— ^ igZ fj(fj — 1). In fact, there is a unique such isomorphism 7f* making 
the following diagram commute: 

CV H*(F„C) 

(4.4) 

C/f ► H*(F>f,C). 

This last statement, which does not seem to follow directly from [BMJ, will 
be proved in [BO]. Comparing with the first statement of Lemma 14.21 it 
implies that the algebra C„ is canonically isomorphic to the cohomology 
algebra of the Spaltenstein variety Fjf. 

Example 4.7. Let us give one small example where everything can be 
worked out by hand. Let \i = v = (. . . , 0, 1, 2, 1, 0, . . . ). So the nilpotent 
matrix is simply equal to the matrix unit 3, and the Spaltenstein variety 
Fy is the space of all partial flags (L C H) consisting of an e2,3-fnvariant 
line L and an e2,3-invariant hyperplane H in C 4 such that e2$H C L. As 
a variety, Fy is isomorphic to two copies of P 2 glued at a point, and its 
cohomology algebra is isomorphic to the algebra 

C[x,y}/(x 3 ,y 3 ,xy) 

with basis {1, x, x 2 , y, y 2 }; both these statements make good exercises. On 
the other hand, using Lemma f2.21 our algebra C„ is the quotient of P v by the 
ideal generated by all the elementary symmetric functions in xi, X2, X3, X4 
of positive degree together with the elements {X1X4, X1X2X3, X2CC3X4}. It is 
straightforward now by explicitly checking relations to see that there is an 
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isomorphism H*(Fu,C) — > sending x i— > xi,y i— > 24. In particular, 
{1, xi,xf,X4, xfy is a basia^l for . 

5. Trace maps 

In this section, we give a quite different algebraic interpretation of the 
actions of the Chevalley generators Ei and Fi of g on Q C v . Fix i £ Z and 
compositions v, u' as in the key situation (j3.9fl . and set a := i/-, 6 := i/j+i 
and A; := Yl,j<i u i- Recall that the algebra C^ 05 "' is free both as a C v - 
module with basis 1, Xk, ■ ■ ■ ,x k and as a Cv-module with basis 1, Xk, ■ ■ ■ ,x\. 
From now on, we reserve the notation C u y for this algebra when viewed 
as a (C u , C !/ ')-bimodule, and we introduce the new notation C V > }U for the 
same algebra when viewed as a (C u r, C^)-bimodule. Of course since all our 
algebras are commutative, this distinction is quite artificial, but it helps 
to keep track of the actions (left or right) later on. Tensoring with these 
bimodules defines exact functors 

C v y®c v P- '■ CV'-mod — ► C^-mod, (5.1) 

Cu',u^cJ ■ CV-mod — > C v i -mod, (5.2) 

where A -mod denotes the category of finite dimensional left A-modules. 
The immediate goal is to prove that these functors are both left and right 
adjoint to one another in canonical ways; see also |FKSl Proposition 3.5]. 

Lemma 5.1. There is a unique (C u > ,C u )-bimodule isomorphism 

6 ■ CV> —> Kom c „(C u y,C u ) 
such that (<5(x£))(x|) = (— l) a h r+s - a {v; i) for r, s > 0. The inverse isomor- 
phism sends f » (-l) a £r=o(- 1 ) re r(*/; i)f{x a k - r ). 

Proof. For < r < a, let 6 r : C v y — > C u be the unique C^-module 
homomorphism such that 

_ f if s < a, 
° r[X k > ~ \ (-If if s = a. 

The maps 60,61, ... ,S a form a basis for Homc^(C u y,C u ) as a free C u - 
module. Moreover, by (|3.13p . we have that 6o(x r k ) = (— l) a h r - a {y] i) for 
any r > 0. Hence, writing x r k 5o for the map x 1— > 5q(xxV), we get that 

a 

x k S = y^6 s h r - s (v;i), 
s=0 

since both sides map x k ~ s to h r - s (u;i). Inverting using (12. lj) we get that 

r 

for < r < a. These equations imply that the maps Sq, Xk6o, . . . , x k 5o also 
form a basis for HoTsxc v (C v y , C u ) as a free CV-module. Moreover, since 

similar algebraic basis for the algebras C£ in general will be constructed in |BOj . 
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^g =0 (— l) r_s x|,e r _ s (^; i) = (— l) r e r (z/; i) by a special case of (|2.5|) . we have 
shown that 

<5 r = (-l) r e r (v';i)5 

for < r < a. 

Now we know enough to prove the lemma. Recalling that C SvnS »' = 
G vv i = C y i^, there is a well-defined C " n -module homomorphism 

6 : C v ^ v -> Homc„ (C^y , C„), 1 i-> J . 

This is automatically a (CV', CV)-bimodule homomorphism. The elements 
• • • j^fc form a basis for as a free right CV-module, and (5 maps 

them to to the functions ^cb^fc^O) • • • ^ x l^o which we showed in the previ- 
ous paragraph give a basis for Hornet (C^ , C u ) as a free right C^-module. 
Hence, 5 is an isomorphism. Moreover, 

(5(x r k ))(x s k ) = (4*o)(4) = 6o(x r k +s ) = (-l) a W- a (i/;i), 

so the isomorphism 5 just constructed is precisely the map in the statement 
of the lemma. Finally, take any / £ Yiom.c v {C u y ,C U ). We have that 

a a 

f = (-ir £ Sr/(*r r ) = (-ir £(-1)^; woc r )- 

r=0 r=0 

Hence, fl"^/) = (-l) a £ T a =0 (-l) r e r (z/; i)f(x a k ~ r ) as claimed. □ 

Corollary 5.2. For any C u -module M, there is a natural C u / -module iso- 
morphism 

such that x r k ® m for any r > and m € M maps to the unique C u - 
module homomorphism sending x s k to {—l) a h r+s ^ a (v\i)m for each s > 0. 
The inverse isomorphism sends f \— > (— l) a X^r=o( — ^Y e r( u 'i i) ® f( x t~ r )- 

Proof. Let 5 be the isomorphism from Lemma 15. 11 We obtain the desired 
natural isomorphism from the composite 

C v ,, v ® Cv M Home (C u y, C„) ® Cv M Hom Ci/ (C^, M), 

where the second map is the obvious natural isomorphism. Now compute 
this composite map and its inverse using the explicit descriptions of 5 and 
d^ 1 from Lemma 15.11 □ 

Corollary 15.21 combined with adjointness of tensor and horn implies that 
{C v y®c v P- ■, C v i y®cjf) is an adjoint pair of functors. Let us write down the 
unit and counit of the canonical adjunction explicitly; see also the discussion 
following (16. 7p below. The unit is the natural transformation 

: Hc„, -mod -> C v , iV ® Cv C v y®c v , ? (5.3) 

defined by m ^ (— l) a Ylr=o(~ ^Y e r( u ') ® a; fc _r ® m f° r an CV'-modules 
M and m € M. (The prime in the notation d is intended to help remem- 
ber that it defines CV'-module homomorphisms.) The counit is the natural 
transformation 

(5.4) 
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defined by x k ® x s k ® m i— ► (— l) a /i r+s _ a (z/; z)m for r, s > 0, m € M and any 
C^-module M. 

Repeating the proof of Lemma 15. II with the roles of C„ and C„/ reversed, 
one shows instead that there exists a unique (C„, C I/ ')-bimodule isomorphism 

y : CV -> Hom Cj/ , (C^^, C^/) (5.5) 
such that (8'{x' k ))(x k ) = /i r+s _b(V; i + 1) for each r, s > 0. The inverse map 
sends / i— > X^r=o( — ^-Y e r{v, i + l)/(x^~ r ). Hence, just like in Corollary 15.2} 
the functors C v y®c P- and Home , (Cv^, ?) are isomorphic. This means 
that {C v iy®c^, C v y®c„7) is an adjoint pair too. This way round, the unit 
of the canonical adjunction is the natural transformation 

t : Idc„-mod -> C v y ®c„, C u >y® c J (5.6) 

defined by m h X^r=o( — l) re r-( z/ ; * + 1) <8> a^~ r <S> m for all C^-modules M 
and m € M. The counit is the natural transformation 

e' : C v i )V ® Cv C„y®c u , ? ~> Idc„, -mod (5.7) 

defined by x k ® x| <g) m i— > h r+s _b(v'] i + l)m for r, s > 0, m € M and any 
Cv-module M. 

Using the adjoint pairs just constructed and the general construction of 
[Bel §3], we can define some natural trace maps 

Fi 

Z^-mod) ^ Z(C„/ -mod), (5.8) 

between the centers of the module categories. To define these maps explic- 
itly, take z € Z(CV-mod) and z' € Z[C v i -mod). Then Ei(z') and Fi(z) are 
the unique elements of ^(C^-mod) and ^(Cv-mod), respectively, defined 
by the equations 

Ei(z') :=eo (lc„y® Cu ,?)z'(lc i/ , iU ® Cv l) ° h (5.9) 

Fi(z) := e' o (l Cv , ^ Cv? )z(l Cv v ,^ i? ) o L (5.10) 

Since C„ is a commutative algebras, the center ^(C^-mod) is canonically 
isomorphic to the algebra C v itself, via the map C v — > ^(C^-mod) arising 
from multiplication. Similarly, Z(C u i -mod) is canonically isomorphic to C v i. 
Making these identifications, the maps Ei and F{ just defined become linear 
maps between C u and C v i. 

Theorem 5.3. The linear maps Ei and Fi just defined are the same as 
the maps arising from the Chevalley generators Ei and Fi of q that were 
computed in Theorem \3.4\ 

Proof. We just check this in the case of Fi, the argument for Ei being 
similar. We need the maps 

l : C v i — > C v > tV ®c u C u y, £ : C v i jV ®c„ C u y — > C u i 

arising from ()5.3f) and (15.71) applied to the module M = C v i. The former 
maps 1 I—*- (— l) a J2r=o(~ ^-Y e rW \ i) <8> x k ~ r . The latter is the C^-module 
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homomorphism mapping x r k ®x s k i— > /i r +s-b(^'; for all r, s > 0. Now take 
any z £ C u and write it as z = Y2r=o z r x k f° r (unique) elements z r 6 C,/. By 
the definition (|5.10p . -Fj(z) is the image of 1 € Cj,/ under the composite first 
oft' : C v i — > C v > jV ®c v C v y, then the endomorphism of C v > jV ®c v C v y defined 
by left multiplication by 1(8>£, and finally the map e' : C v > %v ®c v C u y — > Cj/. 
As z belongs to Cj,, left multiplication by 1 <8> z is the same thing as left 
multiplication by z ® 1. Using these facts, an elementary calculation now 
gives that 

b a 

F t {z) =J2 Z r- (-l)"!^- 1 )^'; ^r- S +a-&(*/; * + !)• 
r=0 s=0 

This agrees with the second description of the action of the Chevalley gen- 
erator Fi on z from Theorem 13. 4( i). □ 

6. Category O 

At last it is time to bring category O into the picture. The basic notation 
concerning O was introduced already in the introduction. We continue to 
write Q) u for the direct sum over all compositions v of n, so ® O v is the 
sum of all the integral blocks of O. We also fix throughout the section a 
composition fx of n and let A be the transpose partition. We will soon need 
the following result, which was proved in [Bj Theorem 2]. For the final part 
of (ii), we refer the reader to [BK21 §4] where an explicit parametrization of 
the irreducible modules in parabolic category O for g = Ql n (C) is explained 
in terms of column strict tableaux. 

Lemma 6.1. Let v be a composition of n. 

(i) The natural multiplication map : Z(q) — > Z{Oy) is surjective. 

(ii) The dimension of Z{Oy) is equal to the number of isomorphism 
classes of irreducible modules in Oy, which is the same as the number 
of column strict \-tableaux of type v. 

Let us recall some of Soergel's results from [Sj. Fix a composition v 
of n. Let Q u denote the antidominant projective indecomposable mod- 
ule in O u , that is, the projective cover of the irreducible module L(a) 
where a = YH=i a i £ i ^ s the unique weight such that a\ < ■ ■ ■ < a n and 
exactly v, t of the integers a±,...,a n are equal to i for each i 6 Z. Let 
p v : Z(q) — ► Endo v (Q u ) op be the homomorphism induced by multiplication; 
the op here indicates that we are for once viewing Q u as a right module over 
Ende)„ (Q u ) op . Also let q u : Z(g) — > C v be the homomorphism sending the 
generator z T £ Z(g) to e r {x\ +ai, . . . , x n + a n ) € C v for each r = 1, . . . , n, as 
in the introduction. With this notation, we can now formulate Soergel's fun- 
damental theorem (Sj Endomorphismensatz 7] for the Lie algebra q = gl n (C) 
as follows: The maps p u and q v are surjective and have the same kernels. 
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Hence, there is a unique isomorphism c v making the following diagram com- 
mute: 

End 0v (Qu) op C v . 

We also need the following known lemma; see for example |MSl Theorem 
5.2(2)] where a more general result than this is proved (for regular blocks). 
For completeness, we include a self-contained proof based on Lemma 16. 11 

Lemma 6.2. The natural multiplication map f u : Z{O u ) — > Fi\ido^(Qu) op 
is an isomorphism. 

Proof. As well as being the projective cover of L(a), the self-dual module 
Q u is its injective hull. Every Verma module in O v has irreducible socle 
isomorphic to L(a). Every projective module in O v has a Verma flag, so 
embeds into a direct sum of copies of Q u . Hence every module in O v is a 
quotient of a submodule of a direct sum of copies of Q u . This means that 
if z belongs to ker/j,, i.e. it acts as zero on Q u , it also acts as zero on 
every module in O u , so in fact z = 0. Hence /„ is injective. It is surjective 
because the natural multiplication map m u : Z(q) — > Z(O u ) is surjective by 
Lemma |6. If i). and the surjection p v from (|6.ip factors as p u = fu ° m u- □ 

Using the isomorphism c v from (|6.ip we will from now on identify the alge- 
bra Endev {Qy)° v with C u , making Q u into a right C^-module. Using the iso- 
morphism f u from Lemma l6.2l we will also identify Z(O u ) with Ende^ (Qu)° v '• 
So it makes sense to write simply Z(O u ) = Endo^ (Q u ) op = C u , and the maps 
p u and c v in (|6.ip have been identified with a surjection p v : Z(g) — > Z(O u ) 
and an isomorphism c u : Z(O u ) — > C v , as we wrote in the introduction. 

We introduce Soergel's combinatorial functor 

V„ : 0„ -» -mod, V„ := Hom^^,?). (6.2) 

By [Si Struktursatz 9], given any projective module P in O v and any other 
module M, the functor V u defines an isomorphism 

V, : Hom „(M, P) Rom Cu (Y v M,W v P). (6.3) 

So if we let P v denote a minimal projective generator for O v and set 

A v :=End ,(P,)°P, (6.4) 

then the functor Y u defines an algebra isomorphism A v — > Endc^ (Y u P u ) op . 
It is often convenient to identify A u with Endc„ (V^P^) 013 in this way. We 
can also identify Q u with a unique indecomposable summand of P u , so there 
exists an idempotent e v G A v such that Q u = P u e u . It is then the case that 
— CpAi/Ci,. 

Suppose now that we are given compositions u, v' of n and exact functors 
E : O v i — > O v and F : O v — > O v > that commute with direct sums. Assume in 
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addition that we are given a (C u >, C^)-bimodule C v i tV , a (C v , Cv)-bimodule 
C u y, and a pair of isomorphisms of functors 

nV^oEAC^c/oV^, (6.5) 

T / :V w /oFAC^8c,?oV v . (6.6) 

Let Adj(E, F) and Adj(C^y (8>c w /m Cv>®cv?) denote the sets of all (not 
necessarily graded) adjunctions making (E, F) and {C v y®c v P- Cv 1 ,v®cjf)i 
respectively, into adjoint pairs of functors. Given an adjunction belong- 
ing to Adj(C V)I /(8c ,?, Gv' ,v®c v T)y there is an induced (C u f, C I/ )-bimodule 
isomorphism 

5 : C v > jV = Hom.c vl {C v ,,C v > tV ® Cv C v ) 

HomcCCy <8>c„i Cv,^) = Hom c „ (C^y, C v ), (6.7) 

where the middle isomorphism is defined by the adjunction. Conversely, any 
such (C u ', CV)-bimodule isomorphism 5 defines an isomorphism between the 
functors C v i iV ®c^ and Hornet (C v y , ?) as in the proof of Corollary 15.21 
Hence by adjointness of tensor and horn, 8 induces an adjunction between 
C v ,v'®c u i1 and C v t tl/ ®cJ, i-e. an element of Adj^y®^,?, C v i >v ®c v ^)- 
The unit i and counit e of this induced adjunction are characterized as 
follows: 

• i is the natural transformation Idc , -mod — * C v i^ ®c u C v y®a , ? 
defining the map 1 i— > ^i=i a « ® ^ on the regular module CV, 
where X)i=i a * ® ^ ^ s the unique element of C„/ j£ , (g)^ C V)l/ ' such 

that ^iLiOK *))^)^ = x t° r all x £ C^y; 

• e is the natural transformation C^y CV,j/<8>? — > Idc„-mod defin- 
ing the map CVy ®c^, CV,i/ — ► Ci/ , a ® & >— > (5(h)) (a) on the regular 
module C v . 

The two constructions just described give mutually inverse bijections be- 
tween Adj(C„y®c7 ,?, C v i tV ®c u ^-) and the set of all (CV, C„)-bimodule iso- 
morphisms from C v r jU to Hornet (CVy, C v ). In similar fashion, an element 
of Adj(E,F) defines an (A u r, ^4^)-bimodule isomorphism 

6 : Hom^, (Pv>,FP v ) Homo^E^,?,). (6.8) 

This gives a bijection between Adj(E,F) and the set of all such (A v r,A u )- 
bimodule isomorphisms. The following lemma explaining how adjunctions 
between E and F induce adjunctions between C v y®c P- and C v i^ v ®c v 7 is a 
general result about quotient functors in the sense of [G] §111.1]. We include 
a sketch of the proof since we will exploit the explicit description of the 
induced unit and counit later on. 

Lemma 6.3. There is a well-defined map 

T : Adj(E, F) - Adj(CV®c„, ?, 0/,„®C7„?) 
sending the adjunction in Adj(E, F) with unit t and counit £ to the adjunction 
in Adj(C u y®c v i ?j CV,^®C„?) with unit i and counit e determined by the 
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property that the following diagrams commute: 

V„/ -^^» V„/FE 



tlv , 



r'l 



z 



C u >,v ®C„ C u y ®c v , Vv> <- ®c„ V^E, 

(lo - „®?>r 



1 



V„ V^EF 



tIf 



C u y ®c v , C v , >v ® a V v «- C„ >w # V v /F. 

Proof. We first construct the map T. Take an adjunction between E 
and F with unit t and counit i, i.e. an element of Adj(E,F). It defines an 
isomorphism 

Romo v , {Qv> , ¥Q V ) Hornet (EQ„/ ,Q U ), g ^ i Qv o Eg. 
Composing on the right with the inverse of the isomorphism 

Rom 0v ,(Q v >,WQ v ) ^> Home,, (Vu>Q v >,VAVQ»)) ^ 
Hom^, (y v 'Q v >,C„' }V ®c v Y U Q V ) = Hom^, (C v i,C v ^ v ® Cv C v ) = C v r }V 
mapping g i— > t'q^ o Y u /g and on the left with the isomorphism 

Komc u {C v y ®c v , Vv'Qv',VuQv) = Romc v (C„y,C u ) 

mapping h h- > Y v h o Tq 1 ^ we get a {C v i 1 C i/ )-bimodule isomorphism 5 : 
C v ' >v — > Hom^ {C u y, C v ). As explained just after (16. 7jl . this defines an 
element of k<X}(C v y®c v , 7 -, Ci/>®C„?)- 

Now we need to verify that the two diagrams in the statement of the 
lemma commute; we just sketch the argument for the second one. We claim 
for g € Homos(Q u i ,¥Q U ) and e defined via the second diagram that 

Y v (i Q „ o Eg) = ev„Q„ o (idc uv , ®{r' Qv o V v >gfj o r Qvl , 

equality in Hom^ (V^EQ^ , Y U Q U ). Well, by the naturality of r, we have 
that tpq^ o Y u Eg = (idc , ®Y u /g) o tq ,. Hence, using the commuting 
diagram defining e applied to the module Q u , we get that 

V„(eg„ o Eg) = Y v i Qv o Y u Eg = e YvQv o idc*, y ®t' Qv o r FQi/ o V^Eg 

= £V,Q„ o (id^, ®(t Qi/ o V^g)) o r Qi/ . 

This proves the claim. Now take any / £ Hom^, (Y u 'Q v i, C v i tU ®c v ^ wQv) = 
C^',v We can write / = °Y v >g for a unique 5 € Home^, (Q,/, FQ^). The 
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map 5 defined in the previous paragraph maps / to V*, (£q„ o Eg) °Tq 1 / . By 

the claim, this is the same as £v„q„ o (\6.c vv , ®{ t 'q„ °^u'g)\- This is the 
image of the adjunction with counit e under the map 5 from (|6.7|) . which is 
what we were trying to check. □ 

Conversely, every adjunction between C v y®c P- and Cj/',i/®c„? lifts in a 
canonical way to an adjunction between E and F, thanks to the next lemma. 

Lemma 6.4. There exists a map 

R : Adj^®^?,^®^?) - Adj(E,F) 

such that T o R = id, where T is the map from the preceeding lemma. 

Proof. Recall that there are idempotents e v G A v and e„/ £ A v > such that 
Q u = P u e u , Q u i = P v ie v i and C v = e v A v e v , C v i = e v iA u ie v >. We have that 

e 1/ /Hom 0j// (P^,FP 1/ )e l , = Romo u ,(Q„',¥Q w ), 

e v 'Rom 0v , (EP u >,P u )e„ = Hom^, (EQ V ,,Q V ), 

e^/Hom^, (y v 'P v ',C„>^ ® Cv V„P ! ,)e^ = Hom Cj/ , (V^Q,/, ®c„ V^), 

e^Rom^iC^y (g)^ V^/P^, V I/ P 1/ )e !/ = Hom^, (C^/ ®c„, ^v'Qu'^vQv)- 

Consider the following diagram: 



(A u >, A l/ )-bimodule isomorphisms 
Homn, {P v , , FP„)->Homo„ (Ep,, , P„) 



(Ay/ , A^)-bimodule isomorphisms 
Hom^ OVP/, a> ® a 

-^Hom c „(ay ® G . V V ,P U ,,V V P V ) 



(C u /, C iy )-bimodule isomorphisms 
Homo ,(Q v i,WQ v )^H.omo v (EQ v i,Qv) 



(C v >, C i/ )-bimodule isomorphisms 
Hornc^, (Yv'Qv', C„, tV ® Cv ^uQu) 

->B.amc u (C v y ®c v , ^u'Qu'^uQv) 

where the vertical maps arise by multiplying on the left by e v i and on the 
right by e v , and the diagonal maps are the isomorphisms defined by compos- 
ing on the left and right by isomorphisms arising from (|6.3|) and (|6.5p - (|6.6p 
exactly like in the proof of Lemma 16.31 Using the identifications of the 
spaces of adjunctions with spaces of bimodule isomorphisms, T is by defini- 
tion the composite of the two left hand maps. The diagram commutes, so T 
is also the composite of the two right hand maps. So we just need to observe 
that the map T 1 possesses a right inverse R' . To see that, take a bimodule 
isomorphism 5 in the codomain of T', that is, a bimodule isomorphism 



5 : C, 



V ,v 



Uom Cl/ (C u y,C u ). 
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It defines an adjunction between the functors [C v y®c > C v i iV ®c u 7)i from 
which we get a bimodule isomorphism 

5 : Hom c „, (V u ,P u ,,C u y ®c v> Y V P U ) Hom a (C vV ® c „ Y v , P v , ,Y V P V ) . 

Moreover, T'(p) = S, so we get the desired map R' by setting R'(5) := 5. 
□ 

There is just one more essential ingredient: the special translation func- 
tors Ej, Fj : O — > O which we define here following the approach of |CR[ 
§7.4]; see also |BFK} §3.1] for a special case and [BKll §4.4] for a detailed 
discussion of the combinatorics of these functors in general. Let V and V* 
denote the natural g-module and its dual, respectively. For g-modules M 
and N, multiplication by := Y^lj=i e i,j® e j,i £ 0®0 defines a g-module en- 
domorphism of M ® N. For t£Z, let Fj be the functor defined on a module 
M first by tensoring with the natural module V, then taking the generalized 
i-eigenspace of the endomorphism f2. Similarly, let Ej be the functor defined 
first by tensoring with V* , then taking the generalized — (n + z)-eigenspace 
of the endomorphism f2. This defines functors 

E^Fjie^a^e^a (6.9) 

for each j 6 Z. It is well known that these functors are both left and 
right adjoint to each other, for example one gets adjunctions induced by 
the canonical adjunctions between the functors of tensoring with V and 
with V*. In particular, both of the functors are exact and commute with 
direct sums. It is also known that Ej is zero on modules belonging to O v < 
if z/ +1 = 0, and Fj is zero on modules belonging to O v if fj = 0. Moreover, 
given compositions v, v 1 related to each other as in the key situation (|3.9p . 
the functor Ej maps modules belonging to O u i into O v and Fj maps modules 
belonging to O v into O v i . Hence, Ej and Fj restrict to well-defined functors 

F- 

O u ^Z! O v ,. (6.10) 

From now on, C vv > denotes the algebra C SvC[S »' viewed as a (C v ,C u i)- 
bimodule and C v r v denotes C 5 " n5 "' viewed as a {C v >, C v )-bimodule, like in 
the previous section. The following important lemma is proved in [FKS, 
Proposition 3.3]. 

Lemma 6.5. There are isomorphisms of functors 

TiY.oE, A C vy ®c v , 7 -oY v ,, 

t' : V„/oFi ^C/^cJoV,. 

In the previous section, we constructed an explicit adjunction between 
C v y®c v P- and C v r, v ®cJ, i-e. an element of kA}(C v y®c vl 1 , C v r^® c J), 
with unit t' and counit e defined by (|5.3p ^ (|5.4p . Applying Lemmas 16.31 16.41 
with E = Ej and F = Fj we lift this adjunction to an element of Adj(Ej,Fj). 
Denoting the unit and counit of this lift by tf and i, respectively, the appro- 
priate analogues of the diagrams in the statement of Lemma 16.31 commute. 
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Similarly, this time taking E = Fj and F = Ej, we lift the adjunction in 
Adj (C v ^ v ®c v ?, C v y®o /?) with unit i and counit e' defined by (15.6p - (15.7p 
to an adjunction in Adj(Fj,Ej), whose unit i and counit e' are again de- 
fined by the appropriate analogues of the diagrams from Lemma 16.31 We 
remark that the adjunctions making (Ej,Fj) and (Fj,Ej) into adjoint pairs 
that we have just defined are definitely not in general the same as the ad- 
junctions induced by the canonical adjunctions between tensoring with V 
and V* mentioned earlier. 

Now we can repeat the definitions (|5.9p - (|5.10p in the present setting to 
get induced trace maps 

Ft 

Z{O v ) J=T Z{O u ,). (6.11) 

Ei 

Thus, Ei and are the maps defined on z' G Z(O v >) and z G Z(O u ) by 

Ei(z') := e o 1 E . z' 1 F . o I G Z(O v ), (6.12) 

Fi(z) := e' o 1 F . z l Ej ° ? G Z(O v ,), (6.13) 

respectively. Also define D{ : Z(O u ) — > Z(O v ) to be multiplication by the 
scalar r/j. Taking the direct sum of these linear maps over all compositions 
of n, interpreting E% as the zero map on Z(O u ') if u-, 1 = and as the 
zero map on Z(O u ) if z/j = 0, we obtain linear maps 

A,^,^:0^(a)^e^(a) (6.14) 

for each igZ. The following theorem shows that these maps define actions 
of the generators Di,Ei and of g making Q v Z{O v ) into a well-defined 
g-module. 

Theorem 6.6. Under the identification of Q) v Z(O v ) with @ V C P , the en- 
domorphisms Di, Ei and F^ just defined coincide with the maps arising from 
the actions of the generators Di,Ei and Fi of q defined just after L3.8\) . 



Proof. It is obvious that the D^s are equal. So in view of Theorem 15.31 
we just need to check for fixed i £ Z and v, u' as above that the maps 
Ei and Fi from (|5.8p coincide with the maps Ei and F{ from (|6.1ip . We 
explain the argument just for Ei, since the other case is similar. As C u is 
commutative, we can identify C u with Z(CV-mod) as before. Consider the 
following commutative diagram: 



Z(d) Z(C V -mod) 



Pv 



Z(O v ) -— ► End(V y ), 

where x u is the map sending a natural transformation z G End(Ido J/ ) to 
the natural transformation ly„z G End(V^) and y u is the map sending a 
natural transformation z G End(Idc J/ _ mo d) to the natural transformation 
zly v G End(V I/ ). We note that y v is injective. Indeed, if z G kery^, then in 
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particular z acts as zero on EndcfV^Q,,) = Endc t ,(C i/ ), hence z = 0. More- 
over, the diagram commutes. To see this, take z £ Z(q) and any M € 0„. 
We need to show x u (p u (z)) and y u {Qu(z)) both define the same endomor- 
phism of Y U M = B.ouiq v (Q u , M). Well, x u (p u (z)) defines the endomomor- 
phism / i— > / where f(q) = zf(q) and y u (lu(z)) defines the endomorphism 
f i-^ f where f(q) = f(zq). Since / is a 3-module homomorphism we do 
indeed have that / = /. 

The facts established in the previous paragraph imply that x £ Z(O v ) is 
equal to y £ ^(C^-mod) under all our identifications if and only if ly v x = 
yly v in End(V^). Similarly, x £ Z{O u >) is equal to y £ Z(C u i -mod) if and 
only if ly u ,x = yly v , i n End(Vj/). So take x £ Z(O v i) and y £ Z(C v i -mod) 
such that ly ,x = yly v , ■ To complete the proof of the theorem, we need to 
show that 

ly v Ei(x) = Ei(y)l Yv . 
Recalling (15. 9|) and (I6.12p . this is the statement that 

lvjo l Y „l Et xl ¥t o lyj = ely v o (lc^,®^, ?)y(lc7 /V ® Gl ,?) 1 v I , tlv„- 

Recalling Lemma l6.5[ naturality implies that 

r o l Vi/ l Ei x = (l c „y® Cul ?)lv ul x o r, 

r'oyl Vi/ ,l K . = y(lc vli/ ® Cv ?)ly„o T '. 

Also by the commuting squares from Lemma 16.31 that are satisfied by the 
special adjunctions fixed above, we have that 

lyj = £ly v o (\ Cv vl ^ c y)T o rlFi, 
tlv„ = ( 1 C I/ ^/®c i/ ,?) r/ rl F l *vj- 

Now we calculate: 





lEfXlWi lyj 




= 




)t' rlWi ly^lEi^lFj lyj 


= el 


V„ ° {lc v y® Cvl l 


> r ' ( 1 c„ iV ,iac v ,'i) 1 v v > xl Vi rl *i 


= el 


V» ° ^C^^c^ 




= el 






= el^ 


v„ Qc^vcS 


)y(ic„,, I/ ® c ,?) 1 v, otlv„. 



This is what we wanted. □ 



Now we have all the necessary machinery set up, we can quite quickly 
prove the Main Theorem. Let Oy be the integral block of parabolic cate- 
gory O parametrized by the fixed compositions and u, as in the introduc- 
tioro Because Oy is a full subcategory of O u , restriction defines an algebra 

^ Although not needed here, we remark that Soergel's combinatorial functor V has been 
considered recently in the parabolic setting in [Sll §10] and (from a quite different point 
of view) in [BK2l §5]. 
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homomorphism 

t* : Z(O v ) ^ Z(OjZ). (6.15) 
Since the surjection rriy from Lemma 16. 1 I f i) factors as rriy = r„ o p u , this 
map Tv is surjective, i.e. Z(0„) is a quotient of Z(O u ). The functors Ej 
and Fj from (|6.10j) restrict to well-defined functors 

0£ ^ 0£. (6.16) 

Working with the same adjunctions as before (viewed now as adjunctions 
between the restricted functors), we define endomorphisms 

D i ,E u F i :® v Z{Oi)^@ v Z{0'i) (6.17) 

for each i G Z in exactly the same way as (|6.14p . It is then immediate that 
the map ® v ry : 0^, Z(O u ) -» 0^ Z{Oy) intertwines the endomorphisms 
from (|6.14jl and (|6.17j) . So the latter maps define actions of the generators 
Di,Ei and Fi of g making 0^ Z(0„) into a g-module. Let s„ : C u -» C„ 
denote the canonical quotient map for each u and recall that 0^ Cli is a 
g-module described by Theorem 14.31 

Theorem 6.7. For each composition v of n, there exists a unique algebra 
isomorphism c„ making the following diagram commute: 

Z{O v ) = c v 

(6.18) 

z(p£) ► cjt. 

ct 

Moreover, the map ® v di : Z(0„) — > 0^ C„ is a g-module isomorphism. 

Proof. Both of the maps ® u r„ and ® v s„ are surjective g-module homo- 
morphisms. Moreover, we know that dimZ(O^) = dimC^ by Corollary 14.41 
and Lemma l6.1f ii). So it suffices to check that kerr£f C kers^ for each v. 

We first treat the special case that v + = A, when there is just one col- 
umn strict A-tableau of type v. Let a\ < ■ ■ ■ < a n be the integers such 
that Ui of them are equal to i for each i £ Z. Since there is just one iso- 
morphism class of simple modules in the highest weight category Off, it is 
a semisimple category. So z r G Z(g) acts by the scalar e r (oi, . . . , a n ) on 
every module in Ou- It follows easily that kerr^ is generated by the ele- 
ments p v {z r ) — e r (ai, . . . , a n ) for all r > 1. We therefore need to show that 
q u (z r ) - e r (ai, ...,a n ) = e r (x 1 + ax, . . . , x n + a n ) - e r (a\, ... ,a n ) belongs 
to kers^ for each r > 1. This is clear since Cu is a one dimensional graded 
algebra and each of these elements involves only strictly positive degree 
terms. 

Now take an arbitrary v. Also let 7 be any composition with 7+ = A 
and let cu be any regular composition. Let x G C v be an element that is 
not contained in the kernel of s^. We need to show that r„(x) 7^ 0. By 
Theorem I4.3f iv), we can find y G C u and u, v G U(g) such that vx G C w , 
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u{y(vx)) £ C 7 and s^(u{y(vx))) ^ 0. Since 7 + = A, the previous paragraph 
implies that r%(u(y(vx)) ^ 0. But 

r%(u(y(vx)) = ur^{y{vx)) = u(r%(y)r%(vx)) = u{r^{y)(vr^{x))), 

so we deduce that rH(x) ^ too. □ 

This completes the proof of the Main Theorem from the introduction. 
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